On 6-sparse Steiner triple systems
نویسندگان
چکیده
We give the first known examples of 6-sparse Steiner triple systems by constructing 29 such systems in the residue class 7 modulo 12, with orders ranging from 139 to 4447. We then present a recursive construction which establishes the existence of 6-sparse systems for an infinite set of orders. Observations are also made concerning existing construction methods for perfect Steiner triple systems, and we give a further example of such a system. This has order 135 859 and is only the fourteenth known. Finally, we present a uniform Steiner triple system of order 180 907. AMS classification: 05B07.
منابع مشابه
5-sparse Steiner Triple Systems of Order n Exist for Almost All Admissible n
Steiner triple systems are known to exist for orders n ≡ 1, 3 mod 6, the admissible orders. There are many known constructions for infinite classes of Steiner triple systems. However, Steiner triple systems that lack prescribed configurations are harder to find. This paper gives a proof that the spectrum of orders of 5-sparse Steiner triple systems has arithmetic density 1 as compared to the ad...
متن کاملFurther 6-sparse Steiner Triple Systems
We give a construction that produces 6-sparse Steiner triple systems of order v for all sufficiently large v of the form 3p, p prime and p ≡ 3 (mod 4). We also give a complete list of all 429 6-sparse systems with v < 10000 produced by this construction.
متن کاملProperties of the Steiner Triple Systems of Order 19
Properties of the 11 084 874 829 Steiner triple systems of order 19 are examined. In particular, there is exactly one 5-sparse, but no 6-sparse, STS(19); there is exactly one uniform STS(19); there are exactly two STS(19) with no almost parallel classes; all STS(19) have chromatic number 3; all have chromatic index 10, except for 4 075 designs with chromatic index 11 and two with chromatic inde...
متن کاملSteiner Triple Systems without Parallel Classes
A Steiner triple system of order v (or STS(v)) is a pair (V,B) such that V is a v-set and B is a set of 3-subsets of V (called triples) such that each pair of elements of V occurs in exactly one triple in B. Such a system exists if and only if v ≡ 1 or 3 (mod 6). A parallel class of an STS(6k + 3) is a set of 2k + 1 disjoint triples in the system, and an almost parallel class of an STS(6k + 1) ...
متن کاملBlock Transitive Meager Squares over GF (q) for prime q
This paper shows the existence of a class of block transitive meager squares of order q on GF (q) for odd prime q, q large. Using these meager squares along with other known meager system constructions, we determine the spectrum of orders that admit meager systems: all odd n, n ≥ 9. Using this result, it is also determined that the spectrum of orders that admit 5-sparse Steiner triple systems i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 114 شماره
صفحات -
تاریخ انتشار 2007